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融合 地 理 社交 和 时 间 序 列 信息 能 入 排名 位 置 推荐 模型 
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摘 E: 在 基于 社会 化 媒体 的 位 置 推 荐 中 ， 建 模 用 户 签到 的 位 置 序 列 建 模 十 分 必要 。 然 而 ， 已 有 的 相关 算法 大 多 都 忽 
略 了 这 样 一 个 事实 ， 即 不 同日 子 的 签到 序列 表现 出 了 不 同 的 时 间 特 征 。 为 解决 上 述 问 题 ， 提 出 一 个 地 理 社交 时 间 序 列 
KAHE (GSTSER) 模型 用 于 基于 社会 化 媒体 的 位 置 推荐 。 该 统一 模型 中 的 时 间 位 置 府 入 模型 用 于 捕获 序列 中 的 上 
下 签到 信息 以 及 不 同日 子 的 各 种 时 间 特 征 ; 同时 ， 也 提出 了 一 种 新 的 方法 ， 根 据 地 理 -社交 信息 区 分 未 访问 的 位 置 ， 将 
地 理 一 社交 影响 纳入 成 对 偏好 排序 方法 。 最 后 ， 基 于 一 个 统一 的 框架 来 结合 这 两 种 模型 用 于 推荐 位 置 。 为 了 验证 提出 
方法 的 有 效 性 ， 在 两 个 真实 的 数据 集 实验 结果 表明 ，GSTSER 模型 优 于 主流 先进 位 置 推 荐 算法 。 
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GSTSER: geo-social-temporal sequential embedding rank 
for point-of-interest recommendation 
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Abstract: In social media-based location recommendation, it is necessary to model the location sequences of user’s check-in. 
The existing recommendation algorithms always ignore the fact that the check-in sequences on different days show different 
time characteristics. In order to solve the above problem, inspired by the sequence context successfully modeled by the word2vec 
framework, this paper proposed a Geo-Social-Temporal-Sequential Embedding Ranking (GSTSER) model for Point-of-Interest 
recommendation. In GSTSER model, the time-location embedding model is used to capture the check-in information in the 
sequence as well as various time characteristics of different days. In the meantime, this paper also presents a new method of 
distinguishing unvisited locations based on geo-social information, which incorporates the effects of geo-social into a pairwise 
preference ranking model. Finally, the two models are combined to recommend locations based on a unified framework. 
Evaluation on two publicly datasets shows that our model performs significantly better than the state-of-the-art algorithms for 
social media-based location recommendation task. 
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0 als 重要 特征 。 给 企业 和 服务 提供 商 带 来 了 巨大 商机 ， 他 们 可 以 通 

过 POI 推荐 更 方便 地 向 目标 客户 发 布 广告 ， 进 行 精准 营销 。 因 

社会 化 媒体 中 位 置 感知 服务 的 成 功 开发 ， 如 基于 位 置 的 社 ”此 , POI 推荐 的 商业 价值 也 引起 了 工业 界 和 学 术 界 的 普遍 关注 ， 

交 网 络 (LBSN), 已 经 改变 了 人 们 的 生活 。 例 如 ， 截 至 2015 年 且 已 经 在 研究 领域 内 提出 了 一 系列 的 方法 来 提高 POI 推荐 的 
12 月 ， ip El Foursquare 报告 了 超过 5500 万 用 ”性 能 0 。 

户 关 于 6500 万 个 兴趣 点 POD 的 80 亿 次 签到 。 随 着 基于 位 POI 的 推荐 是 一 个 时 间 感 知 的 任务 B4。 用 户 对 兴趣 点 的 需 

社交 网 络 的 繁荣 ， 兴 趣 点 推荐 应 运 而 生 ， 它 帮助 用 户 探索 新 求 和 偏好 通常 会 随时 变化 ， 通 过 捕捉 用 户 的 动态 需求 和 不 断 变 

的 地 方 以 改善 用 户 体验 ， 挖 掘 用 户 的 签到 序列 ， 并 推荐 给 用 户 “ 化 的 偏好 ,可 以 很 方便 地 在 正确 的 时 间 里 提供 精准 的 POI 推 荐 。 

那些 没有 去 过 的 位 置 。 兴 趣 点 推荐 成 为 了 基于 位 置 社交 网 络 的 ”近年 来 ， 从 人 类 位 置 移动 规律 和 轨迹 上 观察 到 ， 人 类 运动 位 置 
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特征 呈现 序列 化 特点 。 文 献 [6] 中 对 三 个 公开 的 现实 世界 数据 集 ”纳入 一 个 成 对 偏好 排序 模型 , 并 建立 了 一 个 地 理 - 社 交 上 分 层 成 
Foursquare, Gowalla 和 Brightkite 进行 了 分 析 ， 计 算出 用 户 在 对 偏好 排序 模型 。 相 关 文 献 [16,17] 表 明 用 户 更 偏好 在 地 理 位 置 
访问 给 定 空间 位 置 之 后 ， 立 即 访问 下 一 个 空间 位 置 的 概率 。 结 上 与 他 们 所 访问 的 兴趣 点 相 邻 的 POI 签到 ， 同 时 用 户 也 更 容易 
果 表 明 ， 用 户 访问 的 每 一 个 空间 位 置 之 间 都 存在 潜在 的 序列 模 ”访问 朋友 推荐 的 位 置 ， 这 种 混合 特征 验证 了 通过 分 层次 的 偏好 
式 ， 这 种 位 置 序列 化 特征 受 综合 因素 影响 ， 但 与 时 间 因 素 的 关 ”关系 来 提升 成 对 排序 模型 的 可 靠 性 ， 从 而 区 分 未 访问 POI 的 地 
联 最 为 密切 。 人 们 在 一 天 中 不 同 的 时 刻 ， 会 按照 时 间 序 列 去 到 里 信息 。 最 后 ， 本 文 提 出 GSTSER 模型 ， 即 基于 一 个 统一 的 框 
不 同 的 地 理 位 置 从 事 有 规律 的 活动 。 例 如 ， 人 们 常常 偏好 在 就 RAAE POI 嵌入 模型 和 地 理 -社交 上 分 层 的 两 两 排序 模型 
餐 之 前 到 健身 房 签到 ， 而 不 是 按 相 反 的 签到 序列 ， 因 为 就 餐 后 。” 进行 推荐 POI。 本 文 贡 献 如 下 : 
剧烈 的 身体 锻炼 不 利于 身体 的 健康 。 不 容 忽 视 的 是 ， 人 类 活动 a) 本 文 提出 时 间 POI 舱 入 模型 ， 它 捕获 签到 的 顺序 上 下 文 
偏好 与 位 置 类 型 之 间 有 一 致 性 的 关系 。 所 以 ， 利 用 位 置 签到 建 ”和 不 同日 子 的 各 种 时 间 特 征 。 有 具体 来 说 , 本文 引入 word2vec HE 


vi 


模 位 置 序列 与 时 间 信息 对 于 提高 LBSN 中 的 POI 推荐 性 能 十 分 。 架 来 将 每 个 POI (ENT RUN IM UN ERI, DASE? 
必要 。 习 POI 之 间 的 顺序 关系 。 
现 有 兴趣 点 推荐 研究 主要 利用 马尔 可 夫 链 模型 、 递 归 神 经 b) 本 文 提出 方法 ， 即 创新 性 的 根据 地 理 - 社 交 信息 区 分 未 访 


网 络 和 word2vec 框架 等 方法 来 建 模 签 到 序列 。 如 文献 [7,8,9] 的 问 的 POL, 将 地 理 -社交 影响 纳入 成 对 偏好 排序 方法 。 具体 来 说 ， 
研究 利用 马尔 可 夫 链 模型 来 捕捉 连续 签到 的 传递 模式 。 最 近 ， 为 每 个 用 户 签到 定义 一 个 分 层 的 成 对 偏好 关系 : 相对 比 未 访问 
在 深度 学 习 的 成 功 启发 下 ， 神 经 网 络 技术 也 已 经 被 用 来 建 模 签 ”的 邻近 POI， 用 户 偏好 访问 的 POI， 并 且 用 户 偏好 未 访问 的 邻 
到 序列 ，Liu 等 人 09 就 是 采用 循环 神经 网 络 RNN) 发 现 了 签 3E POI 而 不 是 偏好 未 访问 的 非 邻近 POI， 同 时 用 户 也 更 喜欢 访 
到 位 置 的 序列 规律 ， 而 文献 [11] 所 做 的 工作 则 是 通过 word2vec  ” 问 朋 友 们 推荐 的 位 置 。 然 后 ， 学 习 分 层 配 对 偏好 来 捕捉 地 理 影 
框架 对 签到 序列 进行 建 模 来 捕获 位 置 序列 的 上 下 文 信息 。 不 管 向 、 社 交 影 响 和 用 户 偏好 。 

是 何 种 方法 ， 可 以 观察 到 的 是 在 不 同时 间 的 签到 位 置 上 上， 序列 c) 本 文 提 出 GSTSER 模型 基于 一 个 统一 框架 ， 结 合 了 时 间 
信息 都 表现 出 各 种 时 间 特 征 ( 轨 。 例 如 ， 用 户 在 工作 日 期 间 往往 — POI 嵌入 模型 和 地 理 -社交 分 层次 的 成 对 偏好 排序 模型 。 两 个 实 


偏好 在 办 公 室 周围 的 POI 签到 ， 周末 时 间 则 往往 偏好 在 繁华 商 际 数据 集 上 的 实验 结果 表明 ，GSTSER 模型 的 性 能 优 于 主流 先 
圈 附 近 的 POI 进行 签到 。 但 是 ， 上 述 方 法 模型 都 忽略 了 这 些 时 进 推 荐 模型 。 
间 特 征 。 1 ”相关 工作 
GSTSER 模 型 

1.1 POISE 

| POI 推荐 最 近 引 起 了 学 术 界 的 广泛 关注 。 大 多 数 提出 的 方 

法 基于 协同 过 滤 (CF) 技 术 来 学 习 POL 上 的 用 户 偏好 。 一 方面 ， 

文献 [18,19] 的 研究 采用 基于 内 存 的 协同 过 滤 算 法 来 推荐 兴趣 点 。 

时 间 状态 变化 | “| WERA 成 对 排名 即 首先 发 现 一 些 用 户 与 目标 用 户 相似 的 签到 偏好 ， 然 后 推荐 与 

| 标 用 户 “ 相 似 ” 签 到 行为 的 用 户 。 此 外 ， 研 究 人 员 试 图 分 析 

mawa) 用户 人 好 | xwa a 用 户 的 签到 行为 ， 并 纳入 地 理 、 社 交 、 空 间 和 时 间 等 上 下 文 信 

图 1 GSTSER 模型 框架 息 的 影响 ， 以 提高 推荐 性 能 。 另 一 方面 ， 在 文献 [15,16,20] 中 的 

受 word2vec 框架 成 功 模拟 顺序 上 下 文 的 启发 ， 在 文献 [11] 一 些 其 他 研究 利用 基于 模型 的 协同 过 滤 算 法 , 即 矩阵 分 解 (MEF ) 

H, 所 有 了 POI 都 被 建立 为 “语料库 ” 每 个 POI 被 视 为 一 个 “ 单 技术 。 他 们 将 POI 视 为 “项 目 ” 签到 频率 视 为 “评级 ”基于 


ial”, 用户 的 所 有 连续 签到 被 视 为 一 个 “句子 ” 然后, word2vec 经典 MF 模型 建立 用 户 -兴趣 点 矩阵 来 推荐 POI. mu Ho CHA 
框架 0 用 于 学 习 POI RA, 它 包 含 了 连续 访问 的 POI 的 上 下 文 。” [16,20] 中 的 研究 人 员 观 察 到 ， 最 好 将 签到 作为 隐 式 反馈 而 不 是 
关系 。 然 而 ， 基 于 上 述 框 架 学 习 POI 嵌入 模式 捕获 签到 位 置 序 。 显 式 的 方式 ， 即 签到 类 似 于 点 


击 网 页 而 不 是 评级 。 他 们 利用 加 

列 上 下 文 并 没有 包含 不 同日 子 的 各 种 时 间 特 征 。 同时 地 理 -社交 BUENE MF ?1 来 模拟 这 种 隐 式 反馈 。 另外, 最 近 在 文献 [22,23] 
影响 作为 POI 推荐 的 最 重要 因素 045 之 一 也 没有 体现 在 最 终 的 ”中 的 工作 采用 了 成 对 排名 模型 来 学 习 用 户 签 到 作为 隐 式 反馈 ， 
推荐 模型 中 。 因 此 ,在 本 文中 ， 地理- 社交 影响 也 被 纳入 统一 推 显示 了 排名 方法 的 优点 。 
荐 模型 中 用 于 提高 兴趣 点 推荐 的 性 能 。 1.2 ”社会 影响 建 模 

综 上 所 述 ， 本 文 提出 了 一 个 用 于 位 置 推荐 的 统一 地 理 社交 ] 户 之 间 的 社会 联系 也 被 广泛 使 用 ， 以 提高 基于 位 置 的 推 
IERI AUN HER CGSTSERO 模型 , 模型 框架 如 图 1 所 示 。 一 ”着 系统 的 性 能 ， 因 为 相 比 陌生 人 ， 社 交 朋 友 更 容易 在 POI 上 分 
方面 ， 本 文 提出 了 一 个 时 间 POT 嵌入 模型 来 捕获 上 下 文 检查 信 享 共同 兴趣 。 目 前 ， 大 多 数 工作 从 用 户 之 间 的 社会 联系 获得 相 


息 和 各 种 时 间 特 征 另 一 方面 , 本 文 创新 性 的 将 地 理 -社交 影响 力 似 性 ， 并 把 它们 整合 到 传统 的 基于 模型 或 者 基于 内 存 的 协同 过 


201805.00478v1 


" 
m 


IV 


china 


.. ChinaXiv& fEBBTI] 
录用 稿 张 松 慧 ， 等 : 融合 地 理 社交 和 时 间 序 列 信 息 详 入 排名 位 置 推荐 模型 


滤 模 型 。 例 如 ， 一 些 文献 [24,25] 的 工作 则 基于 协同 过 滤 模型 无 响 。 为 了 结合 这 几 个 因素 ， 本 文 提出 了 GSTSER BUM. 
颖 集成 用 户 相 似 性 ， 而 其 他 一 些 工作 R527 将 用 户 相 似 性 建 模 作 


2 GSTSER 模型 


为 最 终 潜在 因子 模型 的 正则 项 或 权重 。 
13 地理 影响 建 模 2.1 时 间 -POI BRA 
地 理 影 响 在 POI 推荐 中 起 着 重要 的 作用 。 首 先 ， 有 些 研 究 本 节 提 出 了 一 个 时 间 POI 骨 入 方法 来 学 习 序列 模式 ， 有 具体 


人 员 在 分 析 签 到 的 POI 之 间 的 地 理 关 系 后 发 现 LBSN 中 每 对 访 ”来 说 ， 首 先 按照 时 间 顺 序 对 每 个 用 户 的 访问 位 置 进 行 排序 ， 将 
问 POI 的 距离 大 多 遵循 苏 律 分 布 。 然 后 ， 他 们 提出 基于 窜 律 分 。 每 个 位 置 视 为 一 个 单词 ， 并 将 每 个 用 户 的 访问 位 置 视 为 一 个 句 
布 模型 来 拟 合 POI 之 间 的 空间 关系 ， 并 根据 这 种 地 理 影响 推荐 。 子 ， 以 便 最 终 集 合成 一 个 表示 为 句子 集合 的 文档 ， 表 示 所 有 用 
POISD529。 此 外 ， 有 些 研究 人 员 分 析 每 个 用 户 的 签到 后 ， 则 提 户 的 访问 位 置 。 所 有 独特 位 置 的 集合 用 作 位 置 词汇 表 。 然 后 ， 
出 基于 高 斯 分 布 的 模型 来 捕捉 地 理 影响 B29。 最 近 , Zhang 等 人 ”应 用 Skip-gram 模型 来 学 习 每 个 单词 〈 即 每 个 位 置 ) 的 潜在 呈 
则 利用 核 密度 估计 的 方法 来 对 每 个 用 户 的 签到 进行 个 性 化 建 模 钢 。 基 本 上 ， 通 过 结合 每 个 位 置 的 上 下 文 的 影响 〈 即 ， 在 位 置 
123532。 同时 ， 越 来 越 多 的 研究 者 试图 将 地 理 影响 和 其 他 因素 如 之 前 或 之 后 访问 的 一 组 位 置 ) 来 了 解 位 置 的 潜在 表示 。 


用 户 偏 好 和 时 间 影 响 联 合 起 来 ， 而 不 是 独立 地 模拟 地 理 影响 。 从 用 户 签到 序列 ， 以 及 各 种 时 间 特 征 捕获 POI 的 上 下 文 信 
与 文献 [16,20] 工 作 类 似 ， 本 文 也 将 签到 行为 建 模 为 一 种 隐 式 反  ” 息 。 与 将 用 户 的 所 有 签到 视 为 “句子 ”[11 不 同 ， 本 文 将 用 户 签 


馈 。 鉴 于 贝 叶 斯 排名 技术 B9 在 文献 [22] 中 取得 了 成 功 ,本 文 也 ”到 的 某 一 天 视 为 “句子 ”。 因为 不 同日 子 的 连续 签到 可 能 会 很 
采用 这 种 方法 学 习 相 关 的 表示 。 为 此 ,本 文 提出 了 一 个 地 理 - 社 KN, 并 且 不 会 高 度 相 关 。 此 外 , 假设 不 同日 子 的 签到 顺序 
交 上 分 层 的 成 对 排名 模型 , 即 通过 根据 地 理 - 社 交 信 息 区 分 未 访 ”表现 出 不 同 的 时 间 特 征 。 然 后 ， 学 习 了 POI 嵌入 在 一 个 具有 特定 


7 


问 的 POI. 时 间 状 态 的 序列 。 

14 序列 建 模 为 了 更 好 地 描述 模型 ， 首 先 提出 了 一 些 基 本 的 概念 如 下 : 
建 模 签到 位 置 的 序列 对 POI 推荐 很 重要 。 大 多 数 的 研究 签 定义 1 签到 。 将 签到 定义 为 一 个 三 元 组 ， 描 绘 了 用 户 在 

到 位 置 序列 建 模 过 程 中 使 用 一 阶 马尔 可 夫 链 模型 。 提 出 了 基于 ”时间 1 访问 POI/ 。 

最 近 签 到 的 情况 下 进行 POI 推荐 ， 试 图 建 模 用 户 的 签到 位 置 序 定义 2 ”签到 序列 。 签 到 位 置 顺序 是 一 天 中 用 户 的 一 组 


Jj U3, Zhang 等 人 中 则 通过 多 阶 马尔 可 夫 链 模型 来 学 习 传 递 
概率 从 而 推荐 POI。 最 近 ， 随 着 深度 学 习 技术 在 人 工 智能 领域 
的 成 功 应 用 , 神经 网 络 技术 业已 被 用 来 建 模 签 到 序列 。 Liu 等 人 定义 3 ”目标 P01 和 上 下 文 P01。 在 序列 Cs 中 ， 选 择 的 
09 采 用 循环 神经 网 络 (RNN ) 来 建 模 POI 之 间 的 序列 相关 性 。 
WH, 在 工作 [6,32] 也 验证 了 建 模 用 户 签到 位 置 的 序列 , 可 以 有 


签到 位 置 ， 表 示 为 C, ={(L.t),--0(L,t,)f o 


,是 目标 POI，C, 中 的 其 他 POI 是 上 下 文 POI。 


效 提高 POL 推荐 性 能 。 然 而 ,已 有 的 序列 建 模 中 大 多 忽略 了 各 EE 

种 时 间 特 征 。 因 此 , 本 文 提 出 了 一 种 基于 word2vec 框架 的 时 间 

POI 幅 入 建 模 方法 来 捕获 在 不 同时 间 状 态 下 POL 序列 的 相关 性 。 PO! Pele 

15 RASS > 
word2vec 框架 (3 是 Mikolov 等 人 提出 的 一 个 高 级 神经 语言 序列 的 时 间 状 态 Le] H 

模型 ， 用 于 学 习 单词 序列 的 嵌入 表示 。 关 键 的 思想 是 把 句子 当 一 

作词 袋 来 学 习 , 代表 嵌入 子 空间 中 词 的 关系 , WI male ”-“ female” E 


p 


的 嵌入 式 学 习 技术 试图 图 2 ”时间 -POI 嵌入 模型 
捕捉 单词 在 句子 中 的 上 下 文 相 关 性 ， 从 而 实现 比 句子 中 的 单词 
传递 性 和 词 相似 性 更 好 的 表现 。 因 此 ， 艇 入 式 学 习 技术 最 近 在 
自然 语言 处 理 中 得 到 了 广泛 的 应 用 B233。 然 后 ， 其 他 研究 人 员 ”模型 的 目的 是 最 大 化 以 下 位 置 语料库 概率 : 


+ “queen” = “king”. word2vec 框架 


于 ， 对 于 每 个 位 置 / € L, AR E ETF3xC(I) , Skip-gram 


也 相继 提出 了 paragraph2vector!!'] All -H; 4th 28 4j [15-191 3K 385 r$ 
word2vec 框架 。 由 于 上 述 框架 在 捕获 项 目的 上 下 文 相关 性 方面 ZU T] lel) () 
的 有 效 性 , 基于 word2vec HESS BE) HR AFR ARIE FPR RUN. leL | 1,eC(!) 


BAILY f FH] JP ESTA H EEDS, Ay f 34 POI 推荐 与 嵌入 学 习 
相 结 合 , Liu 等 人 通过 Skip-Gram 模型 对 序列 上 下 文 进行 建 模 ， 
并 获得 比 Markov HERA EA PERED. Xie SABE H KA 
的 嵌入 技术 来 推荐 兴趣 点 。 然 而 ， 相 关 工 作 员 7 忽略 了 几 个 晤 
要 的 因素 考虑 到 签到 活动 ， 各 种 时 间 特 征 、 社 交 影响 和 地 理 


其 中 : p(l | D) 是 使 用 softmax 函数 估计 ,得 到 如 下 公式 


exp (vv, ) 


2er) 


fan 


p(l |!) = (2) 


S 


:201805.00478v1 
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v, e R"" Aly, e R^" 分 别 是 目标 位 置 1 和 对 应 的 上 下 其 中 : l, 是 取样 的 负 POL, n 是 负 样 本 的 数量 , o (-) 是 sigmoid 


AEL 的 潜在 表示 。 大 ,是 潜在 空间 的 维度 。 函数 ， M(-) 表示 计算 所 有 生成 的 负 样本 的 期 望 值 。 这 里 , 与 


因此 , 与 文献 [11] 类 似 , 基于 word2veck 框架 ,本文 提出 了 文献 [37] 类 似 ， 本 文 也 采用 文献 [13] 中 的 相同 策略 ， 使 用 和 
基于 Skip-Gram 模型 的 时 间 POI RAR AY. Sn 2 所 示 ， 学 习 分 布 来 绘制 负 样 本 。 


iu? 

"s 
4 
一 人 、 
zH 


的 上 下 文 22 地 理 -社交 分 层 排序 模型 

本 文 提出 了 地 理 上 分 层 的 两 两 偏好 排序 模型 , 它 将 地 理 - 社 
交 影 响 结合 到 成 对 排序 模型 中 。 签 到 活动 被 观察 为 一 种 类 似 于 
间 状 态 t 由 周 中 和 周末 两 个 选项 组 成 。 因 为 本 文 要 区 分 星期 几 。” 网 页 点 击 的 隐 式 反馈 “中 。 为 了 学 习 这 种 隐 式 有 反馈。 本文 利用 
贝 叶 斯 个 性 化 排名 (BPR)》 标准 B9 来 学 习 POI 上 的 用 户 偏好 。 
在 地 理 -社交 分 层 两 两 排序 模型 中 , POI 的 地 理 信 息 和 用 户 的 朋 
RE, 给 定 一 个 位 置 序列 C, 及 其 时 态 t, ,本文 提 出 的 模型 则 通 。 ”友信 息 被 用 来 区 分 未 访问 的 POI。 在 本 文中 ， 如 果 观 察 到 用 户 


N 


基于 给 定 目标 POI LIRE TUE RAST, K D, BL, 


i+k 


POI 的 表示 。 其 中 上 是 控制 上 下 文 窗口 大 小 的 参数 。 另 外 ， 时 


和 周末 ， 它 们 描述 了 如 图 3 所 示 的 一 天 中 的 各 种 时 间 特 征 。 形 


过 最 大 化 以 F ER — POI HRA: VV 对 兴趣 点 L 的 签到 行为 ， 则 将 E 户 -兴趣 点 (4, ) 对 的 集合 定 
l 已 ( 

^X De De (o85(,.1.5)) O — sepas, RRS L - (1) «5 Rendle 等 人 在 文献 30] 中 

A JES. HB TER zs wor " ; 

其 中 : C 是 包 全 o o mre SEE RESOR, KOERN AARE AA 


0 社交 关系 引入 新 的 反馈 .具体 而 言 ,兴趣 点 地 理 网 络 G=(L,F)， 


此 外 ,本文 使 用 softmax 函数 来 制定 概率 (4.11,t)。 为 
了 更 好 地 描述 ， 本 文 引入 了 两 个 符号 ， 定 义 如 下 : 


Kp (Ll, )e 下 表示 兴趣 点 1 AL, 是 地 理 邻 居 ;， 用 户 社交 网 络 


5=(U,E)， 其 中 (u,v)e 忆 表示 用 户 U 和 用 户 vV 之 间 存 在 链 


å. 74, 9q. (4) 


ge, 则 2 人 属于 好 友 。 如 果 兴 趣 点 1 和 7 是 地 理 邻 居 ， 而 兴趣 


d; =q; 4; (5) 


点 1。 未 被 用 户 下 签到 , 那么 (wl, ) 对 的 集合 被 定义 为 地 理 反馈 ， 


其 中 : © 是 连接 算 子 , qi. q Ag) 分 别 是 输出 层 上 下 文 POL, 


hs POL 和 时 间 状 态 的 潜在 向 量 。 于 是 ， 可 以 得 到 如 下 公式 : gem Ds (us) - tn (uL ) 对 集合 中 的 兴趣 点 1 至 少 


d.d; 74,:q, €4,-4, (6) 被 一 个 用 户 好 友 U RS, WA (u, l) 对 的 集合 被 定义 为 地 理 - 
Kk, WR P (L, (Lt, ) 计 算 如 下 : 社交 反馈 ， 表 示 为 成 ，={(u,l )}。 因 此 ， 对 于 那些 既 没 有 被 
pl 用 户 下 签到 也 不 是 所 有 签到 兴趣 点 的 地 理 邻居 且 没 有 被 用 户 好 

P, 1.1.) = s 0 
2^, ,ex(à. a) 友 签 到 过 的 兴趣 点 1,,， 本 文 将 (U1 ) 对 的 集合 定义 为 负 反 馈 ， 


FL, 的 大 小 很 大 ， 从 而 直接 优化 上 述 公式 通常 不 可 行 。 ”表示 为 ={(44,)}。 


本 文 利用 负 采 样 技术 [9 学 习 模型 ,从 而 提高 优化 效率 。 那么 ， 、 
目标 函数 可 以 用 一 种 新 的 形式 来 表达 ， 得 到 如 下 公式 。 对 于 每 XX 4 fa RAP WRENN L HE, Tay, 表示 用 


个 位 置 1 和 一 组 没有 出 现在 位 置 1 的 上 下 文 C(1) 中 的 天 个 位 户 凡 对 于 兴趣 点 1 E Êa > Ra, RRR U AEN 


进行 采样 。 


Ll 胜 过 兴趣 点 1 ， 其 中 可 以 观察 到 (x2) 对 ， 但 无 法 观察 到 
Hype =agmax — YY eei) E, veol- 4) (8) 


G€ IC, | 各 -ksc<k,c#0 


201805.00478v1 
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录用 稿 


(u, 


兴趣 点 的 


趣 点 人 , ， 条 件 是 无 法 观测 到 (人 ,) ， 


趣 点 的 一 个 地 理 


定义 5 在 定义 4 的 基础 上 ， 
好 友 的 兴趣 也 为 


1 的 地 


BS 
趣 点 ， 


因此 ， 基 于 上 述 


拟 训 


1.) 对 ， 而 是 7; 的 地 理 邻 居 ; EAS PL, KRAP ET 


Pu 


~ TN, 表示 用 


R 7. ud, 


s 


好 兴趣 点 D, HE 


HLL, 不 是 所 有 签到 过 兴 


邻居 。 基 于 文献 [38] 的 启 


发 ， 得 到 如 下 公式 : 


OS 
户 社 交 信 息 ， 


步 引 入 用 


LET LES 


A 


Al y 


HA SB 


比 ， 相 对 比 那些 距离 用 户 较 远 目 


户 更 加 偏好 那些 他 们 好 友 签 到 过 的 兴趣 


al, H 


没有 被 用 户 签到 的 兴 


用 户 更 加 偏好 已 经 签到 兴趣 点 附近 有 
趣 点 。 相 对 比 那 些 在 用 户 已 经 签到 过 兴 
户 签到 的 兴 


还 没有 被 签到 的 兴 
虑 点 附近 且 还 没有 被 用 
趣 点 中 ,用 户 更 加 偏好 受到 用 户 好 友 签 到 的 兴趣 点 。 
术 公 式 ， 得 到 如 下 公式 定义 成 对 偏好 : 


> DAS leL,eL, (10) 


TD 


表示 用 


[E PG, m hy) RAR ig POI L 的 概率 大 于 / , 


f (utl) =Â, 4,74, 74, 


接 下 来 ， 本 文 使 用 sigmoid 函数 来 


制定 偏好 分 数 函数 .本文 用 9; 
这 与 时 间 POI 


此 ， 


集 Dc 中 的 偏好 关系 。 这 里 本 文采 用 用 和 拢 


两 排序 模型 就 相当 于 模 
车 分 解 模型 来 
=q; 昌 g' 来 表示 时 间 -POI 潜在 向 
=q, 8g, 


学 习 地 理 一 社 


交 上 分 层 的 机 


嵌入 模型 一 致 。 此 外 ,定义 4 = 


户 潜在 向 量 ， 则 目标 评分 函数 f 可 以 表示 为 


(11) 


制定 成 对 的 偏好 概率 。 


同时 


o(:) 是 sigmoid 函数 。 那 么 ， 根 据 定义 5， 基 于 每 一 点 对 ， 所 
有 用 户 基 于 全 部 兴趣 点 偏好 的 概率 可 以 表示 为 
PG, - 1 ^f rhe ^h, +h BE o(f (ut, L)- f (ust,.4,)) 

*o(f(ut,L)- f (ut, 1) 
+o(f (wt )-f(n tal ) 
cla, (a, -.) (12) 
«ola. (4, -4 
«ola. (a 一 外 ) 
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排序 模型 相当 于 使 以 下 


PRI, 学 习 地 理 -社交 上 分 层 的 
函数 最 大 化 ， 


a 


J2 


C, €C (ule aly ly JED, eet (a, m ))+ 
CsC "m loge (a, (a, -4, ))+ (13) 


x x logo(g, (a, -a )) 


C,eC (u.L.l, 1, shy )eD. 


H ospr = 


其 中 : C 是 包含 所 有 用 


户 的 所 有 序列 C, 的 集合 ， D, 是 序列 


Cs 上 的 分 层 成 对 偏好 关系 。 


2.3 GSTSER 模型 
GSTSER Jt E Jy— 7 0 BU E AR OE TE TE 58 ENT TR CAR 
型 和 成 对 排序 模型 的 POI。 学 习 GSTSER 模型 相当 于 将 有 Hjps 和 
Hass 最 大 化 ， 得 到 如 下 公式 : 


G = arg max (0 - Hj + P: Hespe) 


ULT 


(14) 


其 中 : OMP 是 用 来 权衡 序列 建 模 和 偏好 学 习 模 块 2 个 超 参数 。 
通过 学 习 GSTSER 模型 中 的 时 间 POI fe A AS BEE AS 
好 关系 来 获得 用 户 ，POI 和 时 间 状 态 表示 。 


则 可 以 通过 以 


JR (8) 和 (11) SHURE Hype RU H ospr o 


— 


其 中 ， 


标 函 数学 习 GSTSER 模型 ， 


= 
I 


TERMET A, || 用 来 


避免 学 习 过 程 中 的 过 度 拟 合 ， Ag 是 正则 化 参数 。 则 基于 公式 


(11) 得 到 如 下 公式 : 


>; 0logo(a, “gq, + 


—ksexk,c#0 


ALES 2s Wide dd 2 ( 
> 0M ,log of-a, `a, ) + 
x ip. A —4, )) * 
之 p tog(o(a 4,,))) + 


m (4. (a, -a deer] 


(15) 


24 模型 推导 

本 文 使 用 一 个 交替 的 迭代 更 新 程序 ， 并 采用 随机 梯度 下 降 
(SGD) 来 学 习 目 标 函 数 。 算 法 1 给 出 学 习 过 程 。 为 了 学 习 模 
型 ， 对 于 每 个 采样 训练 实例 ， 分 别 计算 Hop FU Boss 的 梯度 ， 
然后 沿 着 上 升 梯度 方向 更 新 相应 的 参数 ， 其 中 : 


Kl 


eo(Q) 
CQ. 


Q" 


=Q +x (16) 
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其 中 ，Q 是 训练 参数 ，77 是 学 习 率 。 4. for (ui ye, do 

`L Ae AH Z x . fi 性 个 L, j 
具体 而 言 ， 首 先 计 算 如 yp 的 随机 梯度 下 降 。 则 得 到 上 下 文 i eee cal 
6. 得 到 公式 (17); 
POI 7 的 更 新 规则 ， | 
7.for m ~P, (l, |L, t.) do 
a, <4, &(1- o (4, à, ))a, 8. 得 到 式 (18) 
9. end for 
d. = q, + On (i-e (à, "d, Ja. (17) 10. end for 
和 和 11. 统一 采样 未 访问 个 的 POI 
a; € a, +On(1-0 (4-4 ))(4,+4,) RR 
12. for (ze we Dec) do 
AS 更 yl. m 公式 ， 
然后 ， 更 新 负 样 本 上 得 到 如 下 公式 : 13. 得 到 公式 (22) 
14. end for 
di < qi, - Ono (à; ‘ay Ja; 15. end for 
Ó Q ) ， 16. end for 
< q, — 0no (d. :q, |q, 
4, d, ú di d, di (18) 17. end for 
q, <4, -Ono (å; -a, (a, +4,) 算法 1 显示 了 学 习 GSTSER 模型 的 细节 。 C 是 所 有 序列 


HES, C EAP U 的 签到 位 置 序列 。U ,二 和 了 是 用 户 的 特 


(ESE RE POI 和 时 间 状 态 。@ 是 辅助 学 习 参 数 , 是 Skip-Gram 模 
型 中 的 输出 层 POI ERE. Be RK, 本 文 利用 Bootstrap 抽样 来 生 


为 了 更 新 Hosp ， 则 计算 基于 每 个 偏好 对 的 随机 下 降 梯度 。 


其 中 : 成 1 个 未 访问 的 POI, 然后 将 未 访问 的 POI 进行 分 类 , 分 为 相 
o -1-o(a,:a, -a,:4,) (19) ABA AEA, AGE AY POI 与 访问 的 POI I, 
N BE By 型 户 rf fa 
ns E=1-0(4,-%, -4,:4,) oo 的 距离 。 在 学 习 GSTSER 模型 之 后 ， 得 到 用 户 ，POI 和 时 间 的 
- | 潜在 特征 表示 。 然 后 ， 可 以 根据 偏好 分 数 函 数 来 估计 在 时 间 状 
y=1-0(4,°9, -499 ) CD St, FIR POT ! 的 用 户 刀 的 签到 可 能 性 。 最 后 ， 对 候选 POI 
= 同时 ， 更 新 参数 如 下 ; 进行 排名 ， 并 为 每 个 用 户 选择 具有 最 高 估计 可 能 性 值 的 top-N 

© ^» POI. 

ge pne (a, 一 )+ 25 时间 复杂 度 分 析 
对 于 一 个 位 置 签 到 ， 学 习 时 间 嵌 入 模型 的 时 间 耗 费 为 
pné (a, 一 和 )+ pny (a, -4 | 

O(K,-k, -k,), 其 中 k, Ak, 分 别 表示 上 下 文 窗口 大 小 ， 


q, €- q, + P154, 
q, —4,+en(é-a)4, 
q, —4, * en(y-&)a, 
q, «- q,, — PNY, 


w 


C2) — 负 样 本 数量 和 潜在 向 量 维度 ， 它 们 都 是 固定 的 超 参数 。 对 于 算 


法 1 中 1 个 未 访问 的 POI 进 行 采样 ,这 可 以 产生 最 大 的 O(m?) 


个 成 对 偏好 元 组 。 对 于 每 次 签到 位 置 ， 学 习 过 程 的 耗费 为 


O(m-k) 。 因 此 ， 本 文 模型 的 复杂 性 是 


算法 1 GSTSER 模型 的 学 习 算 法 


A: C O((k, -k, m" )-k,-|c]). seh C 是 所 有 签到 序列 的 集合 。 

输出 : U,L,T 

1. 随机 初始 化 U,L,T $10 3 实验 

2. for 迭代 do 

ee 为 了 验证 本 文 所 提出 GSTSER 算法 的 性 能 ,本 节 主要 展示 
在 真实 数据 集 下 该 算法 与 其 他 相关 算法 的 实验 结果 。 首 先 介 绍 


chinaXiv:201805.00478v1 


录用 稿 


实验 采用 了 数据 集 和 评价 方法 ， 然 后 设计 了 多 组 实验 从 不 同 的 
角度 对 比分 析 了 本 文 算法 的 性 能 情况 。 


3.1 实验 数据 集 

本 文选 择 2 个 公开 数据 集 : 
证 本 文 提出 推荐 算法 的 性 能 .2 个 数据 集 所 有 的 签到 数据 都 是 分 
布 在 世界 各 地 。 在 Foursquare 数据 集中 ， 时 间 范 围 是 从 2011 年 
1 月 一 一 2011 年 7 月 。 在 Gowalla 数据 集中 ， 时 间 范 围 是 从 2009 
F2 月 一 一 2010 年 10 月 。 本 文清 洗 较 少 发 生 的 数据 , 在 2 个 数据 
EH, 本文 过 滤 掉 少 于 10 次 签到 的 用 户 ， 并 要 求 每 个 POI 应 
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B9 进 行 比较 ， 
滤 模 型 。 


ihaXiv 合 
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这 2 个 都 是 用 于 


同时 ， 为 了 说 明 本 文 模型 的 有 效 性 ， 


进 的 POI 推荐 


2181 SG-CWARP "11, 


BPRMF P90, 
流行 的 成 对 排序 方法 , 对 隐 式 反馈 数据 进行 建 模 以 1 


WRMF i^? 
反馈 排序 问题 


方法 进行 比较 : 


斯 个 性 


pu 


d XS USC UT ETC HE I IR] SE 
将 其 与 四 种 最 先 
LRTI], LORE Pl, Rank-GeoFM 


化 排名 矩阵 分 解 CBPRMF ) 是 一 种 


]: MAS LEU FE BE SY 


角 (WRMF ) 模 
而 设计 的 ,参照 文献 


ETE BU N 项 。 


型 是 针对 隐 式 


[20] 中 的 参数 设置 , 本 文 则 设 


数 为 w=(1+10:6):0.5， 


推荐 框架 主要 


eH, CRA 


由 于 


该 被 至 少 访问 过 10 次 。 因此 , 一 个 用 户 应 该 至 少 访问 5 个 不 同 HAU 在 POL 7. 处 的 权重 映射 函 
的 POIs。 在 本 文 的 实验 中 ， 随 机 选择 数据 集 的 20% 作 为 测试 数 。 E espe 
据 集 ， 其 余 80% 的 数据 集 作为 训练 数据 集 。 数 据 集 的 统计 信息 i 
如 表 1 所 示 。 如 同 表 1 中 所 观察 ， 两 个 数据 集 的 用 户 兴趣 点 矩阵 足 建 模 了 PO 推荐 中 的 时 间 效应 用 于 推荐 
密度 分 别 为 2.3X104 和 2.9X105。 显然, 两 个 数据 集 都 非常 稀疏 。 LORE 9, LORE 模型 利用 序列 影响 进行 
f See 了 基于 整个 位 置 签到 序列 建 模 的 多 阶 马 尔 科 夫 链 模型 。 
Foursquare Gowalla Rank-GeoFM!?!; Rank-GeoFM 是 一 种 基于 排序 的 地 理 图 模 
和 户 数量 11,326 iR 型 ， 它 基于 潜在 排序 模型 将 地 理 和 时 间 影 响 结合 起 来 。 
兴趣 点 数量 182,968 1,280,363 SG-CWARP00: SG-CWARP 模型 则 利用 word2vec 框架 为 
签到 位 置 数量 13891223 dod 连续 上 下 文 的 签到 行为 进行 建 模 。 
社交 关系 数量 47,164 950,327 34 “实验 结果 分 析 
iiS ad aM 在 下 文中 , 本 文 展示 关于 相关 模型 对 比 的 实验 结果 。 
时 间 间 隔 01/2011-07/2011 02/2009-10/2010 模型 比较 结果 基于 N 的 不 同 取 值 (例如 和 N =1,5,10,20) 的 展示 
32 评估 指标 的 对 比 趋势 几乎 一 致 ， 因 此 ， 本 文 只 展示 N =5 AUN =10 作为 
在 这 一 节 中 ,本 文通 过 精确 度 和 召回 率 来 比较 模型 的 性 能 。 。 代表 性 的 结果 进行 分 析 。 所 有 模型 在 适当 的 参数 设置 下 达到 最 
这 是 通常 用 来 评估 一 个 兴趣 点 推荐 系统 的 2 个 重要 评估 指标 。 eyg. 
本 文中 , 分别 表示 精度 和 召回 率 分 别 表示 为 P@N MRON. 


其 中 ， Liisa BANU 试 数据 中 对 应 的 签到 POI 的 集合 ， If H Lec 
表示 推荐 POI 的 集合 ，P@N 和 R@N 的 定义 如 下 : 
1 Ls tb, 
P@ N m Visite rec 23 
vi2- m Q3) 
1 Ls FE 
R@N=_ V Le e Q4) 
lU ueU L  isites 


3.3 ”实验 方案 设计 
为 了 全 面 的 测试 本 文 提出 算法 的 性 能 ， 本 文 的 实验 设计 从 
3 个 不 同 的 角度 对 算法 进行 测试 ， 以 验证 文中 算法 的 有 效 性 : 


a) 将 GSTSER 模型 与 5 个 主流 先进 兴趣 点 扒 
对 比 ， 从 而 验证 本 文 算 法 的 有 效 性 和 先进 性 ; 


荐 算法 进行 


b) 基于 提出 的 模型 组 件 对 于 寺 


任 荐 系统 评估 指标 的 贡献 ; 


w 


讨论 了 相关 参数 对 于 最 终 推荐 性 能 的 影响 。 


C 


首先 ， 与 文献 [16,20] 一 样 ， 
理 用 户 偏 好 。 因 此 ， 将 本 文 提 


本 文 将 签到 作为 隐 式 反馈 来 处 
出 的 模型 与 WRMF [I 和 BPRMF 


3.4.1 实验 模型 


1 对 比 
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(a) 准 确 率 - Foursquare 
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(a) 准 确 率 
图 3 


图 3 显示 了 


模型 比 上 述 所 


地 理 影响 和 时 间 


GSTSER 模型 


(b) 召 可 率 


0.00 


P@10 


-Gowalla 


pes 


有 的 主流 先进 模型 


都 


(b) 召 区 


基于 Foursquare 数据 集 和 Gowalla 数据 集 相关 模型 性 能 对 比 


率 -Gowalla 


R@10 


-Foursquare 


aio 


影响 的 最 先进 


在 所 有 度量 标准 的 


度 的 提升 。 这 


验证 了 本 文 的 基于 


不 同 模型 对 比 的 实验 结果 。 显 而 易 见 ，GSTSER 
能 获得 更 好 的 性 能 。 
模型 Rank-GeoFM 相 比 ， 
个 数据 集 上 都 实现 了 一 定 程 
序列 建 模 思 想 的 有 效 性 ， 


Sas 


以 及 


RAB KDE, F: 融合 地 理 社交 和 时 间 序 列 信息 谋 入 排名 位 置 推 荐 模型 


合并 各 种 时 间 特 征 和 地 理 影响 的 方法 的 有 效 性 。 SG-CWARP ”3.4.3 参数 影响 评估 

作为 对 比 模型 体现 了 比 通过 马尔 可 夫 链 模型 ( 即 LORE 模型 ) 在 本 节 中 ， 展 示 二 个 重要 的 超 参 数 ， 以 及 它们 如 何 影响 模 
的 性 能 提升 ， 也 验证 了 通过 Skip-Gram 模型 对 序列 模式 进行 建 ” 型 的 性 能 。 本 文通 过 调整 9 和 PP ， 看 看 如 何 权 衡 位 置 序列 信息 
模 的 优势 。 本 文 提出 的 GSTSER 模型 在 所 有 度量 标准 的 数据 集 ” 建 模 和 用 户 偏 好 学 习 ， 如 图 5 所 示 。 在 参数 更 新 过 程 中 ，0 和 
上 都 优 于 SG-CWARP, 验证 了 采用 各 种 时 间 特 征 和 地 理 影响 来 P 都 与 学 习 率 71 一 起 出 现 , 学 习 率直 接 影响 本 文 提 出 模型 能 够 
提高 POI 推荐 的 策略 的 正确 性 。 另 外 , 本文 观 察 到 GSTSER Bi ”以 多 快 的 速度 收敛 到 局 部 最 小 值 (也 就 是 达到 最 好 的 性 能 )。 本 
型 在 Gowalla 比 Foursquare 准确 率 更 好 ， 召 回 率 差 。 原 因 在 于 文 实验 中 将 学 习 率 1 吸收 到 9 和 P 中 。 换 句 话说 ,设置 0 车 0:7， 
Gowalla 数据 集中 的 测试 数据 密集 度 都 大 于 Foursquare 数据 集 。 p«-pn, 固定 学 习 速 率 77 ,通过 调整 9 和 P 来 分 析 其 对 最 终 
如 表 1 所 示 ，Gowalla 中 每 个 用 户 的 平均 签到 次 数 约 为 ” 推荐 结果 的 影响 ， 从 而 使 得 9 和 P 足够 小 以 保证 收 僵 。 本 文 调 
Foursquare 的 两 倍 。 同 时 ， 给 用 户 推 荐 更 多 的 兴趣 点 有 助 于 用 0, EP =0.05 和 学 习 率 11 =0.01。 当 0= 0.05 时 ， 模 型 获 
户 发 现 更 多 的 兴趣 点 ， 这 样 会 促进 用 户 更 愿意 进行 兴趣 点 的 签 ”得 最 佳 性 能 。 然 后 固定 0= 0.05 和 学 习 率 =0.01, KE P 来 验 
到 。 因 此 ， 随 着 兴趣 点 个 数 的 增加 ， 而 使 得 准确 率 不 断 下 降 和 
召回 率 不 断 上 升 。 因 此 ， 结 果 是 合理 的 ， 这 也 于 文献 [22,29] 结 
论 一 致 。 GSTSER 模型 效果 最 好 。 


LH 


证 模型 的 性 能 如 何 随 着 而 变化 。 显 然 ， e [025.05] w 


3.4.2 模型 组 件 分 析 


在 本 节 中 对 GSTSER 模型 中 几 个 组 件 的 作用 进行 了 探讨 。 
在 最 终 的 式 (15) 中 忽略 时 间 -POI 之 间 相 互 作 用 的 建 模 和 地 理 m | 
-社交 之 间 相互 作用 的 建 模 , 得 到 仅仅 依靠 用 户 历史 签到 信息 建 77 s an 
模 用 户 偏好 的 模型 SG-BPRMF 模型 。 其 次 ， 在 最 终 的 式 as) M os ge as o ho ase s 
中 忽略 地 理 -社交 之 间 相 互 作用 的 建 模 得 到 Teaser 模型 。 (a) 准 确 率 @5-GSTSER (b) 召 回 率 -GSTSER 


图 5. OF P 的 参数 影响 


4 ”结束 语 


随 着 移动 设备 和 GPS 等 技术 的 发 展 , 基于 位 置 的 社交 网 络 
变 得 越 来 越 流 行 。 用 户 偏 好 通过 签到 兴趣 点 来 分 享 他 们 的 位 置 
和 他 们 的 活动 经 验 。 大 量 的 签到 数据 为 更 好 地 理解 用 户 的 移动 
行为 提供 了 很 好 的 机 会 ， 使 得 推荐 POI 变 得 非常 有 意义 。 而 对 
BISOUS Gi 于 在 POI 推 荐 中 引入 签到 位 置 序列 信息 而 作为 一 个 通用 POI 推 
荐 的 研究 延伸 研究 ， 于 最 近 被 提出 ， 引 起 了 极 大 的 研究 兴趣 。 
本 文 模型 中 提出 时 间 POI 骨 入 模型 来 捕获 签到 的 顺序 上 下 文 和 
不 同日 子 的 各 种 时 间 特 征 。 此 外 ,本 文 提出 了 地 理 - 社 交 上 分 层 
的 两 两 排序 模型 , 通过 结合 地 理 -社交 影响 来 提高 推荐 性 能 。 最 
后 ， 本 文 提 出 GSTSER 模型 作为 一 个 统一 的 框架 结合 这 两 个 阐 
分 来 推荐 兴趣 点 。 在 两 个 数据 集 Foursquare 和 Gowalla 上 的 实 


R@10 


P@s P@10 
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(a) 准 确 率 -Gowalla (b) 召 回 率 -Gowalla ARKI, 与 SG-CWARP 等 主流 先进 模型 相 比 , 本 文 的 模型 
4 4. HAI ELE PEREX E m 4 晶 在 两 个 数据 集 
b OR P Adds 表现 出 了 更 好 的 性 能 。 所 提出 的 GSTSER 模型 在 两 个 数据 集 上 


图 4 显示 了 模型 的 性 能 ， 本 文 比 较 SG-BPRMF, Teaser 和 
GSTSER， 以 显示 各 种 时 间 特 征 和 地 理 影响 如 何 影响 最 终 本 文 
的 模型 。 相对 比 SG-BPRMF 模型 , 本 文 观察 到 Teaser 模型 的 性 
能 基于 本 文 提出 的 评估 标准 -准确 率 和 召回 率 在 2 个 数据 集 参考 文献 ; 
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